Multi-agent Train Driver Rescheduling: Simulating Environment Dynamics
نویسندگان
چکیده
This demonstration presents recent developments in the MAS@NS project: a collaboration between Netherlands Railways and the D-CIS Lab to explore the effectiveness and suitability of a decentralized multi-agent approach to crew rescheduling. The project (launched in 2007) was reported on earlier at BNAIC’08 [1] and other conferences ([2], [3]). These publications describe the problem domain and present the rationale behind the MAS-based approach as well as details concerning the architecture and performance results. The project has resulted in a full scale prototype at the end of 2008, which is capable of solving large disruptions based on actual timetable and driver duty data. This demonstration focuses on recent advances in the ongoing pursuit of the goal of evaluating the system in an operational setting.
منابع مشابه
Actor-agent application for train driver rescheduling
This paper describes the design, implementation, visualizations, results and lessons learned of a novel real-world socio-technical research system for the purpose of rescheduling train drivers in the event of disruptions. The research system is structured according to the Actor-Agent paradigm: here agents assist in rescheduling tasks of train drivers. Coordination between agents is based on a t...
متن کاملReal-time train driver rescheduling by actor-agent techniques
Passenger railway operations are based on an extensive planning process for generating the timetable, the rolling stock circulation, and the crew duties for train drivers and conductors. In particular, crew scheduling is a complex process. After the planning process has been completed, the plans are carried out in the real-time operations. Preferably, the plans are carried out as scheduled. How...
متن کاملKnowledge Management & Knowledge-based Systems, Knowledge Discovery and Data Mining, Logic and Logic Programming, Machine Learning, Evolutionary Algorithms & Neural Networks, Natural Language and Speech Processing, AI Applications.
This paper describes the design of a socio-technical research system for the purpose of rescheduling train drivers in the event of disruptions. The research system is structured according to the Actor-Agentparadigm: Here agents assist in rescheduling tasks of train drivers. Coordination between agents is basedon a team formation process in which possible rescheduling alternatives can be...
متن کاملTask Rescheduling in Multi-Agent Manufacturing
We present a model for task rescheduling in multi-agent manufacturing that is geared toward maximising system efficiency and reliability in an environment with predictable failure patterns. We describe a distributed manufacturing system architecture [1] to illustrate the merits of rescheduling. We also develop an action redistribution framework based upon resource cooling, ie migrating actions ...
متن کاملRobust single-track train dispatching model under a dynamic and stochastic environment: a scenario-based rolling horizon solution approach
After a major service disruption on a single-track rail line, dispatchers need to generate a series of train meet-pass plans at different decision times of the rescheduling stage. The task is to recover the impacted train schedule from the current and future disturbances and minimize the expected additional delay under different forecasted operational conditions. Based on a stochastic programmi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009